/**
 * 思路：因为我们要求最大的质数因子，并且这个数是两个质数的乘积，因此我们从小到大枚举，找到最小的因子
 * 用a除因子就是答案,并且我们不难发现我们找到的最小的因子就是质数，因此我们得出的最大因子也是质数所以所求即为要求。
 */
#include <bits/stdc++.h>
using namespace std;
int main() {
    int a;
    cin >> a;
    for(int i = 2;i <= a;i ++) {
        if (a % i == 0) {
            cout<<a / i;
            return 0;
        }
    }
    return 0;
}